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Abstract 



! Let T be an aperiodic and repetitive tiling of M'^ with finite local complexity. We 

^ ' present a spectral sequence that converges to the i^-theory of T with page-2 given 

by a new cohomology that will be called PV in reference to the Pimsner-Voiculescu 
exact sequence. It is a generalization of the Serre spectral sequence. The PV 
cohomology of T generalizes the cohomology of the base space of a fibration with 
local coefficients in the i^-theory of its fiber. We prove that it is isomorphic to the 
Gech cohomology of the hull of T (a compactification of the family of its translates). 



1 Main Results 



CSJ ■ Let T be an aperiodic and repetitive tiling of M'^ with finite local complexity (definition [3]). 

The hull is a compactification, with respect to an appropriate topology, of the family 
00 I of translates of T by vectors of (definition HI). The tiles of T are given compatible A- 
^ I complex decompositions (section [4. 21) . with each simplex punctured, and the A-transversal 
Sa is the subset of Q corresponding to translates of T having the puncture of one of 
^ ■ those simplices at the origin O^d. The prototile space Bq (definition [9]) is built out of 
! the prototiles of T (translational equivalence classes of tiles) by gluing them together 
^ ' according to the local configurations of their representatives in the tiling. 

The hull is given a dynamical system structure via the natural action of the group M.'^ on 
^ ' itself by translation [13] . The C*-algebra of the hull is isomorphic to the crossed-product 
^ '■ C*-algebra C{n) x W^. 

There is a map po from the hull onto the prototile space (proposition [1]) 

i Po 
Bo 

which, thanks to a lamination structure on Q (remark [2]), resembles (although is not) 
a fibration with base space Bo and fiber Sa (remark H]). The Pimsner-Voiculescu (PV) 
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cohomology Hpy of the tiling (definition [15]) is a cohomology of the base space Bq with 
"local coefficients" in the i^-theory of the fiber Sa (remark E]) • 

Theorem 1 There is a spectral sequence that converges to the K-theory of the C* -algebra 
of the hull 

and whose page-2 is given by 

By an argument using the Thom-Connes isomorphism [21] the i^-theory of C{VL) xi R'' 
is isomorphic to the topological i^-theory of Vt (with a shift in dimension by d), and the 
above theorem can thus be seen formally as a generalization of the Serre spectral sequence 
[67] for a certain class of laminations Sa ^ VL ^ Bq, which are foliated spaces [52] but 
not fibrations. 

This result brings a different point of view on a problem solved earlier by Hunton and 
Forrest in [27] . They built a spectral sequence for the i^'-theory of a crossed product C*- 
algebra of a Z'^-action on a Cantor set. Such an action exists always for tilings of finite 
local complexity, but it is by no means canonical. Indeed, thanks to a result of Sadun and 
Williams [M], the hull of a repetitive tiling with finite local complexity is homeomorphic 
to a fiber bundle over a torus with fiber the Cantor set. These two results are sufficient 
to get the if-theory of the hull which, thanks to the Thom-Connes theorem (21], gives 
also the i^-theory of the C*-algebra of the tiling C{VL) x W^. However, the construction 
of the hull through an inverse limit of branched manifolds, initiated by Anderson and 
Putnam [T] for the case of substitution tilings and generalized in [13] to all repetitive 
tilings with finite local complexity, suggests a different and more canonical construction. 
So far however, it is not yet efficient for practical calculations. 

One dimensional repetitive tilings with finite local complexity are all Morita equivalent to 
a Z-action on a Cantor set. The Pimsner-Voiculescu exact sequence [SS] is then sufficient 
to compute the i^-theory of the hull [H]. In the late nineties, before the paper by Forrest 
and Hunton was written, Mihai Pimsner suggested to one of the author^j a method to 
generalize the theorem to Z'^-actions. This spectral sequence was used and described 
already in p!2] and is a special case of the Kasparov spectral sequence [ID] for KK- 
theory. We recall it here for completeness and to justify naming Hpy after Pimsner and 
Voiculescu. 

Theorem 2 Let Abe a C* -algebra endowed with a action a by *- automorphisms. The 
PV complex is defined as K,.{A) ® A*Z'^ K,.{A) ® A*Z'^ with 

d 

dpv = - 1) (S) CiA , 

i=l 

^J.B. is indebted to M. Pimsner for this suggestion 
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where {ei, ■ ■ ■ , Cd} is the canonical basis ojTL^ , the restriction of a to the i-th 

component ojJJ^ , whereas xA is the exterior multiplication by x & Z*^. 
There is a spectral sequence converging to the K -theory of A 

with page-2 isomorphic to the cohomology of the PV complex. 

Idea of the proof. The spectral sequence is built out of the cofiltration associated with the 
filtration of the mapping torus Mq,(^) by ideals of functions vanishing on the squeleton of 
the torus. The differential for PV cohomology can be identified using the i^'-theory maps 
(Bott and boundary maps). The reader is referred to [15] and in particular to proposition 
10.4.1 where the problem for d = 1 is treated briefiy. □ 

A more topological expression of this theorem consists in replacing JJ^ by its classifying 
space, the torus T'^, with a CVT-complex decomposition given by an oriented (open) d- 
cube and all of its (open) faces in any dimension. Then the PV complex can be proved 
to be isomorphic to the following complex: the cochains are given by covariant maps 
^{e) G K^{A), where e is a cell of T'' and ip{e) = —y:>{e) if e is the face e with opposite 
orientation. The covariance means that if two cells e, e' differ by a translation a G Z'' 
then ip{e') = a"'ip{e). The differential is the usual one, namely dip{e) = Xle'eae '^(^')- If 
Hp(T''-; K^{A)) denotes the corresponding cohomology this gives 

Corollary 1 The PV cohomology group for the crossed product ^ xi^, Z*^ is isomorphic to 

The spectral sequence used by Forrest and Hunton in [27j in the case A = C{X) where X 
is the Cantor set coincides with the PV spectral sequence. The present paper generahzes 
this construction for tilings by replacing the classifying space T*^, by the prototile space 
Bo. 

The hull can also be built out of a box decomposition [13] . Namely a box is a local product 
of the transversal (which is a Cantor set) by a polyhedron in M*^ called the base of the box. 
Then the hull can be shown to be given by a finite number of such boxes together with 
identifications on the boundary of the bases. This is an extension of the mapping torus, 
for which there is only one box with base given by a cube . Since A in the present case 
is the space of continuous functions on the Cantor set X, Ko{A) is isomorphic to C{X, Z) 
whereas Ki{A) = 0, leading to the present result. In Section IT3] an example of an explicit 
calculation of the PV cohomology is proposed illustrating the way it can be used. Further 
examples, and methods of calculation of PV cohomology will be investigated in future 
research. However, as it turns out (see section UT]), the PV cohomology is isomorphic 
to other cohomologies used so far on the hull, such as the Cech cohomology [Ij, |63j , the 
group cohomology [27] or the pattern equivariant cohomology [12], HS] [66j • 
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2 Historic Background 

Spectral sequences were introduced by Leray [48] during WWII, as a way to compute the 
cohomology of a sheaf. It was later put in the framework used today by Koszul . One 
of the first applications of this method was performed by Borel and Serre [Hj. Later, 
Serre, in his Ph. D. Thesis [67] defined the notion of Serre fibration and build a spectral 
sequence to compute the their singular homology or cohomology. This more or less led 
him to calculate the rational homotopy of spheres. 

In the early fifties, Hirzebruch made an important step in computing the Euler charac- 
teristic of various complex algebraic varieties and complex vector bundles over them [35] . 
He showed that this characteristic can be computed from the Chern classes of the tangent 
bundle and of the vector bundle through universal polynomials [36] which coincides with 
the Todd genus in the case of varieties. It allowed him to show that the Euler charac- 
teristic is additive for extensions namely if E, E', E" are complex vector bundles and if 
^ E' E ^ E" ^ is an exact sequence, than x(-E') = xi^') + xiE"). This addi- 
tivity property led Grothendieck to define axiomatically an additive group characterizing 
this additivity relation, which he called the i^-group [32]. It was soon realized by Atiyah 
and Hirzebruch [2\ that the theory could be extended to topological spaces X and they 
defined the topological i^-theory as a cohomology theory without the axiom of dimension. 
The -ft^o-group is the set of stable equivalence classes of complex vector bundles over X, 
while Ki (and more generaly Kn) is the set of stable equivalence classes of complex vector 
bundles over the suspension (respectively the n-th suspension) of A. The Bott periodicity 
theorem reduces the number of groups to two only. Moreover, the Chern character was 
shown to define a natural map between the A-group and the integer Cech cohomology 
of A, and that it becomes an isomorphism when both groups are rationalized. In this 
seminal paper [2] Atiyah and Hirzebruch define a spectral sequence that will be used in 
the present work. It is a particular case of Serre spectral sequence for the trivial fibration 
of A by itself with fiber a point: it converges to the A-theory of A and its page-2 is 
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isomorphic to the cohomology of X. 

Almost immediately after this step, Atiyah and Singer extended the work of Hirzebruch 
to the Index theorem [3l H] for elliptic operators. Such an operator is defined between two 
vector bundles, it is unbounded, in general and, with the correct domains of definition 
defines a Fredholm operator. The index can be interpreted as an element of the i^-group 
and is calculated through a formula which generalizes the results of Hirzebruch for al- 
gebraic varieties. Eventually, Atiyah and Singer extended the theory to the equivariant 
i^'-theory valid if a compact Lie group G acts on the vector bundle. If P is an elliptic 
operator commuting with G its index gives an element of the covariant i^-theory. In 
a programmatic paper [70], Singer proposed various extensions to elliptic operators with 
coefficients depending on parameters. As an illustration of such a program, Coburn, Moyer 
and Singer |i9j gave an index theorem for elliptic operators with almost periodic coeffi- 
cients (see also [72]). Eventually the index theorem became the cornerstone of Connes' 
program to build a Noncommutative Geometry. In a seminal paper [20] he defined the 
theory of noncommutative integration and showed that its first application was an index 
theorem for elliptic operators on a foliation (see also [22l [2i]). 

In the seventies, it was realized that the Atiyah-Hirzebruch i^"-theory could be expressed 
in algebraic terms through the C*-algebra C{X) of continuous functions on the compact 
space X. The definition of the i^-group requires then to consider matrix valued continuous 
functions M„(C(X)) instead for all n. The smallest C*-algebra containing all of them is 
C{X) (g) /C, where /C denotes the C*-algebra of compact operators on a separable Hilbert 
space. Therefore, since this later algebra is non commutative, all the construction could 
be used for any C*-algebra. Then Kasparov [39l |40j| defined the notion of i^i^-theory 
generalizing even more the K groups to correspondences between two C*-algebras. 

The problem investigated in the present paper is the latest development of a program 
that was initiated in the early eighties [55| E] when the first version of the gap labeling 
theorem was proved (see [6l[9l[T3] for later developments). At that time the problem was 
to compute the spectrum of a Schrodinger operator H in an aperiodic potential. Several 
examples where discovered of Schrodinger operators with a Cantor-like spectrum [371 EH] ■ 
Labeling the infinite number of gaps per unit length interval, was a challenge. It was 
realized that the i^-theory class of the spectral projection on spectrum below the gap 
was a proper way of doing so [5] . The first calculation was made on the Harper equation 
and gave an explanation for a result already obtained by Claro and Wannier p[8] , a result 
eventually used in the theory of the quantum Hall effect [74j. This problem was motivated 
by the need for a theory of aperiodic solids, in particular their electronic and transport 
properties. With the discovery of quasicrystals in 1984 [SH|, this question became crucial 
in Solid State Physics. The construction of the corresponding C*-algebra became then 
the main issue and led to the definition of the Hull [6]. It was proved that the Hull is a 
compact metrizable space Q endowed with an action of M.'^ via homeomorphisms. Then it 
was proved in [BJ H] , that the resolvent of the Schrodinger operator H belongs to the G*- 
algebra A = C{Q) x M'^. With each M'^-invariant probability measure P on f2 is associated 
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a trace Tp on this algebra. Following an argument described in [5J, it was proved that a 
gap could be labeled by the value of the density of state, and that this value belongs to 
the image by the trace 7p of the group Kq{A). During the eighties several results went on 
to compute the set of gap labels [561 16]. In one dimension, detailed results could be proved 
(see [9] for a review). The most spectacular result was given in the case of a discretized 
Laplacian with a potential taking on finitely many values (called letters): in such a case 
the set of gap labels is the Z-module generated by the occurrence probability of all possible 
finite words found in the sequence defined by the potential. If this sequence is given by 
a substitution, these occurrence probabilities can be computed explicitely in terms of the 
incidence matrix of the substitution and of the associated substitution induced on the set 
of words with two letters [58l [9] . The key property in proving such results was the use of 
the Pimsner-Voiculescu exact sequence [SB]. Soon after, A. van Elst ^26j extended these 
results to the case of 2D-potentials, using the same method. 

In the French version (2^ of his book on Noncommutative geometry [23] , Connes showed 
how the general formalism he had developed could be illustrated with the special case 
of the Penrose tiling. Using the substitution rules for its construction, he introduced 
a C*-algebra, which turns out to be AF, and computed its ordered i^o-group, using 
the classification of AF-algebras obtained by Bratelli in 1972 pLTj. This result was an 
inspiration for Kellendonk, who realized that, instead of looking at the inflation rule as a 
source of noncommutativity, it was actually better to consider the space translations of 
the tiling [?T] , in the spirit of the formalism developed in [5l [6l [9] for aperiodic solids. He 
extended this latter construction of the Hull to tilings and then this Hull is called tiling 
space. In this important paper, Kellendonk introduced the notion of forcing the border for 
a general tiling, which appears today as an important property for the calculation of the 
K-groups and cohomology of a tiling space. This work gave a strong motivation to prove 
the Gap Labeling Theorem in higher dimension and to compute the i^-group of the Hull. 
It was clear that the method used in one dimension, through the Pimsner-Voiculescu exact 
sequence could only be generalized through a spectral sequence. The first use of spectral 
sequences in computing the set of gap labels on the case of the 2D-octagonal tiling [TU] 
was followed by a proof of the Gap Labeling Theorem for 3D-quasicrystals [12]. Finally, 
the work by Forrest and Hunton [2^ used a classical spectral sequence to compute the 
full i^-theory of the C*-algebra for an action of Z*^ on the Cantor set. It made possible 
the computation of the K-theory and the cohomology of the Hull for quasicrystals in two 
and three dimensions [2S1I2S]- Other examples of tilings followed later [55] . 

In addition to Kellendonk's work, several important contributions helped to build tools 
to prove the higher dimensional version of the Gap Labeling Theorem. Among the major 
contributions was the work of Lagarias H6| W7\ . who introduced a geometric and 
combinatoric aspect of tiling through the notion of a Delone set. This concept was shown 
to be conceptually crucial in describing aperiodic solids [IT] . Through the construction of 
Voronoi, Delone sets and tilings become equivalent concepts, allowing for various intuitive 
point of views to study such problems. 



6 



Another important step was performed in 1998 by Anderson and Putnam [Ij, who pro- 
posed to build the tihng space of a substitution tihng through a CW-complex built from 
the prototiles of a tiling (called prototile space in this paper). The substitution induces 
a map from this CW-complex into itself and they showed that the inverse limit of such 
system becomes homeomorphic to the tiling space. A similar construction was proposed 
independently by Gambaudo and Martens in 1999 to describe dynamical system. This 
latter case corresponds to ID repetitive tilings with finite local complexity, so that this 
latter construction goes beyond the substitution tilings. One interesting outcome of this 
work was a systematic construction of minimal dynamical systems, uniquely ergodic or 
not, and with positive entrop}|l (see [30]). Eventually, the Gambaudo-Martens construc- 
tion led to the construction of the Hull as an inverse limit of compact oriented branched 



flat Riemannian manifolds ^13j i used in the present paper (although only their topological 



CVT-complex structure is needed here). Equivalently, the Hull can be seen as a lamination 
[3T] of a foliated space [52j . The extension of this construction to include tilings without 
finite local complexity, such as the pinwheel model [60] , was performed by Gambaudo and 
Benedetti [H] using the notion of solenoids (reintroduced by Williams in the seventies 



3 A Mathematical Reminder 

The preliminary definitions and results required for stating theorem [1] are presented here. 
They are taken mostly from previous work of the first author in pTl [13] on tilings and 
Delone sets and the reader is referred to those papers for complete proofs. Let M'^ denote 
the usual Euclidean space of dimension d with euclidean norm || • ||. First of all the 
definition of a repetive tiling of with finite local complexity is recalled, and then the 
hull and transversal of such a tiling are introduced. The connection with Delone sets is 
briefiy mentioned as well as the definition of the groupoid of the transversal of a Delone 
set. The prototile space of a tiling and the ring of functions on the transversal are then 
built, and finally the PV cohomology defined. 

3.1 Tilings and their hulls 

Definition 1 (i) A tile ofM.^ is a compact subset ofW^ which is homeomorphic to the 



(a) A punctured tile is an ordered pair consisting of a tile and one of its points. 

(Hi) A tiling ofM.'^ is a covering o/M'^ by a family of tiles whose interiors are pairwise 
disjoint. A tiling is said to be punctured if its tiles are punctured. 

^This result circulated as a preprint in 1999 but was published only in 2006 

•^This paper was posted on arXiv . com m ath . DS/0109062 in its earlier version in 2001 but was even- 
tually publishhed in a final form in 2006 only. 




my 



unit ball. 
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(iv) A prototile of a tiling is a translational equivalence class of tiles (including the 
puncture). 

(v) The first corona of a tile in a tiling T is the union of the tiles of T intersecting it. 

(vi) A collared prototile ofT is the subclass of a prototile whose representatives have the 
same first corona up to translation. 

A collared prototile is a prototile where a local configuration of its representatives has 
been specified: each representative has the same neighboring tiles. 

In the sequel it is implicitely assumed that tiles and tilings are punctured. All tiles 
are assumed to be finite A-complexes which are particular CW-complex structures (see 
section IT2|) . They are also required to be compatible with the tiles of their first coronas, 
i. e. the intersection of any two tiles is itself a sub- A-complex of both tiles. In other words, 
tilings considered here are assumed to be A-complexes of W^. 

Definition 2 Let T be a tiling o/M'^. 

(i) A patch of T is a finite union of neighboring tiles in T that is homeomorphic to a 
ball. A patch is punctured by the puncture of one of the tiles that it contains. The 
radius of a patch is the radius of the smallest ball that contains it. 

(a) A pattern of T is a translational equivalence class of patches of T . 

(Hi) The first corona of a patch of T is the union of the tiles of T intersecting it. 

(iv) A collared pattern of T is the subclass of a pattern whose representatives have the 
same first corona up to translation. 

The following notation will be used in the sequel: prototiles and patterns will be written 
with a hat, for instance t or p, to distinguish them from their representatives. Often the 
following convention will be implicit: if t is a prototile and p a pattern, then t and p will 
denote their respective representatives that have their punctures at the origin Oj^d. 
The results in this paper are valid for the class of tilings that are repetitive with finite 
local complexity. 

Definition 3 Let T be a tiling ofW^. 

(i) T has Finite Local Complexity (PLC) if for any R> the set of patterns of T 
whose representatives have radius less than R is finite. 

(a) T is repetitive if for any patch ofT and every e > 0, there is an R > such that for 
every x in R"^ there exists modulo an error e with respect to the Hausdorff distance, 
a translated copy of this patch belonging to T and contained in the ball B{x, R). 
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(in) For any x in Mf^, let T + x = {t + x : t G T} denote its translation, then T is 
aperiodic if there is no x ^ in M.'^ such that T + x = T . 

For tilings with FLC the repetitivity condition (ii) above can be stated more precisely: A 
tiling T with FLC is repetitive if given any patch there is an R > such that for every x 
in R"' there exists an exact copy of this patch in T contained in the ball B{x, R). 

The class of repetitive tilings satisfying the FLC property is very rich and has been 
investigated for decades. It started in the 70's with the work of Penrose [57j and Meyer 
[5T] and went on both from an abstract mathematical level and with a view towards 
applications, in particular to the physics of quasicrystals |l5lll6j. It contains an important 
subclass of the class of substitution tilings that was reinvestigated in the 90's by Anderson 
and Putnam in [Ij, and also the class of tilings obtained by the cut-and-projection method, 
for which a comprehensive study by Hunton, Kellendonk and Forrest can be found in [28] , 
and more generaly it contains the whole class of quasiperiodic tilings, which are models 
for quasicrystals. 

The Ammann aperiodic tilings are examples of substitution tilings (see [33] chapter 10, 
Ammann's original work does not appear in the literature). In addition other examples 
include the octogonal tiling as well as the famous Penrose "kite and darts" [57] tilings 
which are both substitution and cut-and-projection tilings (see [33] chapter 10, and [60] 
chapter 4). However the so-called Pinwheel tiling (see [59] and [60] chapter 4) is a substi- 
tution tiling but does not satisfy the FLC property given here since prototiles are defined 
here as equivalence classes of tiles under only translations and not more general isometrics 
of M.'^ like rotations. 

The first author has proposed in [11] a topology that applies to a large class of tilings (for 
which there exist an rg > such that all tiles contain a ball of radius tq). In the case 
considered here, where tiles are assumed to be finite CW -complexes, this topology can 
be adapted as follows. 

Let be a family of tilings whose tiles contain a ball of a fixed radius tq > and have 
compatible CW-complex structures (the intersection of any two tiles is a subcomplex of 
both). Given an open set O in M'^ with compact closure and an e > 0, a neighborhood of 
a tiling T in JF is given by 



where and T'^ are the /c-skeletons of T and T' respectively and hk is the A;-dimensional 
Hausdorff distance. 

Let r be a tiling of R'^. The group M acts on the set of all translates of T, the action 
(translation) is denoted t", a G M.'^: T^T = T + a = {t + a : t e T}. 

Definition 4 (i) The hull ofT, denoted fl, is the closure ofT^'^T. 



Uo,e{T) = \t' eJ^ : sup /ifc(0 n T^ O H T'^) < e 



0<fc<d 
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(ii) The canonical transversal, denoted S, is the subset of Q consisting of tilings that 
have the puncture of one of their tiles at the origin 



The hull of a tiling is seen as a dynamical system [Q, R'^, t) which, for the class of tilings 
considered here, has interesting properties that are now stated (see section 2.3). 

Theorem 3 Let T be a tiling ofR'^. 

(i) T is repetitive if and only if the dynamical system of its hull (fi, M"', t) is minimal. 

(ii) If T has PLC, then its canonical transversal S is totaly disconnected. 

(Hi) IfT is aperiodic, repetitive and has PLC, then E is a Cantor set (perfect and totaly 
disconnected). 

The minimality of the hull allows one to see any of its points as just a translate of T. 

Remark 1 A metric topology for tiling spaces has been used in the literature for historical 
reasons. Let T be a repetive tiling or M'^ with FLC The orbit space of T under translation 
by vectors of M'^, T^'^T, is endowed with a metric as follows (see [T3] section 2.3). For T 
and T' in t"* T, let A denote the set of e in (0, 1) such that there exist x and x' in 5(0, e) 
for which T^T and T' agree on B{0, i.e. their tiles whose punctures lie in the ball 
are matching, then 



mi A if 

ii A = 



Hence the diameter of T is bounded by 1 and the action of is continuous. 

For the class of repetitive tilings with FLC, the topology of the hull given in definition H] 

is equivalent to this 5- metric topology [13]. 



3.2 Delone sets and groupoid of the transversal 

The notions for tilings given in the previous subsection can be translated for the set of 
their punctures in terms of Delone sets. 

Definition 5 Let C be a discrete subset o/M'^. 

(i) Given r > 0, C is r-uniformly discrete if any open ball of radius r in meets C in 
at most one point. 

(ii) Given R > 0, C is i?-relatively dense if any open ball of radius R in meets C in 
at least one point. 

(Hi) C is an (r, i?)-Delone set is it is r-uniformly discrete and R-relatively dense. 
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(iv) C is repetitive if given any finite subset p G C and any e > 0, there is an R > 
such that the intersection of C with any closed ball of radius R contains a copy 
(translation) of p modulo an error of e (w.r.t. tlie Hausdorff distance) 

(v) A patch of radius R > of C is a subset of M'^ of the form {C — x) (1 B{0, R), for 
some X E C If for all R > the set of its patches of radius R is finite then C has 
finite local complexity. 

(vi) C is aperiodic if there is no x ^ Q in such that C — x = L. 

Condition (iv) above is equivalent to saying that £ — £, the set of vectors of £, is discrete. 

Given a punctured tiling T if there exists r, i? > such that each of its tiles contains a 
ball a radius r and is contained in a ball of radius i?, then its set of punctures Lr is an 
(r, i?)-Delone set, and it is repetitive and has FLC if and only if the tiling is repetitive and 
has FLC. Conversely, given a Delone set the Voronoi construction below gives a tiling, 
and they both share the same repetitivity or FLC properties. 

Definition 6 Let C be an {r, R)-Delone set ofM.'^. The Voronoi tile at x E C, is defined 
by 

T, = {yeR'' : \\y-x\\ < \\y-x'l\/x' eC} , 

with puncture the point x. The Voronoi tiling V associated with C is the tiling ofW^ whose 
tiles are the Voronoi tiles of C 

The tiles of the Voronoi tiling of a Delone set are (closed) convex polytopes that touch 
on common faces. 

The hull and transversal of a Delone set are defined as follows |TT] . 

Definition 7 Let C be a Delone set o/M'^. The hull Q of C is the closure in the weak-* 
topology of the set of translations of the Radon measure that has a Dirac mass at each 
point of C 

and the transversal S of C is the subset 

E = {ujen-, uj{{0}) = 1} . 

Given a general Delone set this topology of its hull is strictly coarser than the (5-metric 
topology for its Voronoi tiling given in remark [H but if it is repetitive and has FLC 
then they are equivalent [13]. The weak-* topology is here also equivalent to the local 
Hausdorff topology on the set t'^ C of translates of £: given an open set O in R'^ with 
compact closure and an e > 0, a neighborhood of i is given by 
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UoM) = {^' eT^ C : hd{i r\0,i' no) <e} , 

where is the (i-dimensional Hausdorff distance. 

The hull of a Delone set is also seen as a dynamical system under the homeomorphic 
action of M.'^ by translation. Just as in proposition [3l the hull and transversal of repetitive 
Delone sets with FLC have similar interesting properties. 

Theorem 4 [11] Let C be a Delone set o/M'^. 
(i) C is repetitive if and only if the dynamical system of its hull (fi,M'^,T) is minimal. 
(a) If C has FLC, then its transversals is totally disconnected. 

(Hi) If C is aperiodic, repetitive and has FLC, then S is a Cantor set (perfect and totaly 
disconected) . 

The two approches of tilings or Delone sets which are repetitive and have FLC are thus 
equivalent. Such tilings give rise to Delone sets (their sets of punctures), and conversely 
such Delone sets give rise to tilings (their Voronoi tilings) and their respective hulls share 
the same properties. 

Recall that a groupoid is a small category in which every morphism is invertible [20l El] . 

Definition 8 Let C he a Delone set ofM.'^. The groupoid of the transversal is the groupoid 
r whose set of objects is the transversal: F*^ = S, and whose set of arrows is 

F^ = {(^,x) G S X : T"^'^ G 2} . 

Given an arrow 7 = {^,x) in T^, its source is the object 5(7) = T~^'^ G S and its range 
the object r(7) = ^ G H. 

The Delone sets considered here are repetitive with FLC and the groupoids of their 
transversals are etale, i.e. given any arrow 7 with range (or source) object x, there exists 
an open neighborhood of x in F° and a homeomorphism (f : ^ that maps x to 
7. This implies that the sets of arrows having any given object as a source or range are 
discrete. This follows because for such Delone sets their sets of vectors are discrete and 
given any fixed / > their sets of vectors of length less than / are finite. 

3.3 Prototile space of a tiling 

Let T be an aperiodic and repetitive tiling of R"^ with FLC and assume its tiles are 
compatible finite CVT-complexes (the intersection of two tiles is a subcomplex of both). 
A finite Ciy-complex Bo, called prototile space, is built out of its prototiles by gluing them 
along their boundaries according to all the local configurations of their representatives in 
T. 
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Definition 9 Let ij, j = 1,- ■ ■ Nq, be the prototiles ofT. Let tj denote the representative 
oftj that has its puncture at the origin. The prototile space ofT, Bq{T), is the quotient 
CW -complex 

No 

where two n-cells e" e and e'j e t^ are identified if there exists Ui,Uj e M"^ for which 
ti + Ui and tj + Uj are tiles ofT such that e" + Ui and e" + Uj coincide on the intersection 
of their n-skeletons. 

The collared prototile space ofT, Bq{T), is built similarly from the collared prototiles of 
T:tli^l,---N§. 

The images in Bo{T) or Bq{T) of the tiles tf^^s will be denoted Tj and still be called tiles. 

Proposition 1 There is a continuous map P^q\- : Q. — > B^\T) from the hull onto the 
(collared) prototile space. 

Proof. Let A{,"^ : U^^i' tj ^ be the quotient map. And let : VtxW^ ^ tf 

be defined as follows. If x belongs to the intersection of k tiles t"^,---^"*, in a;, with 
= t'^j^ + Uai{oj), I = 1, - ■ ■ k, then p'"q\u, x) = Yi'i^i ^ ~ ^aX^) and lies in the disjoint 
union of the 's. 

The map Pq'^^ is defined as the composition: u i— > o p^^iu)^ ORd). The map Po'^''(-, Oj^d) 

sends the origin of R'^, that hes in some tiles of a;, to the corresponding tiles tj'^^'s at the 
corresponding positions. 

In B^Q^ (T) , points on the boundaries of two tiles rf' and rf? are identified if there are 

neighboring copies of the tiles t^j^ and t^^ somewhere in T such that the two associated 

points match. This ensures that the map pQ*^^ is well defined, for if in tiled by cj, 
the origin Ojjd belongs to the boundaries of some tiles, then the corresponding points in 

lJj=i given by pQ'^-'(a;, O^d) are identified by Aq'^''. 

Let x be a point in B^\T), and Ox and open neighborhood of x. Say x belongs to 

the intersection of some tiles Tj'^\ ■ ■ ■Tj'^^ ■ Let cj be a preimagc of x: pl^}j-{uj) = x. The 
preimagc of Ox is the set of tilings u;"s for which the origin lies in some neighborhood of 
tiles that are translates of t['^\ ■ ■ -t^fK and this defines a neighborhood of uo in the hull. 

Ji- ' Jk ^ 

(c) 

Therefore pQ^ is continuous. □ 

For simplicity, the prototile space Bo{T) is written Bq, and the map po,r is written po. 

The lift of the puncture of the tile Tj in Bo, denoted S(t;), is a subset of the transversal 
called the acceptance zone of the prototile tj. It consists of all the tilings that have the 
puncture of a representative of tj at the origin. The S(tj)'s for j — 1, - • ■ Nq, form a clopen 
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partition of the transversal, because any element of H has the puncture of a unique tile 
at the origin which corresponds to a unique prototile. The S(rj)'s are thus Cantor sets 
like S. 

Remark 2 Although those results will not be used here, it has been proven in fi3\ that 
the prototile space Bq (as well as the patch spaces Bp defined similarly in the next section, 
definition [TOl) has the structure of a flat oriented Riemanian branched manifold. Also, the 

hull Q can be given a lamination structure as follows: the lifts of the interiors of the tiles 

— 1 ° ° ^ 

Bqj = pQ (tj) are boxes of the lamination which are homeomorphic to tj xS(rj) via the 

maps (x, ^) ^— s> T~^^ which read as local charts. 

3.4 The hull as an inverse limit of patch spaces 

As in the previous section, let T be an aperiodic and repetitive tiling of M.'^ with FLC, 
and assume its tiles are compatible finite CW^-complexes (the intersection of two tiles is 
a subcomplex of both). Let Cr denote the Delone set of punctures of T. It is repetitive 
and has FLC. Let Vr denote the set of patterns of T. As T has finite local complexity 
(hence finitely many prototiles), the set Vr is countable, and for any given / > the set 
of patterns whose representatives have radius less than / is finite. 

A finite CW-comp\ex Bp, called a patch space, associated with a pattern p in Vr is built 
from the prototiles of an appropriate subtiling of T, written Tp below, in the same way 
that Bo was built from the prototiles of T in definition [9l The construction goes as follows. 

Let p in Vr be a pattern of T. 

(i) Consider the sub-Delone set Cp of Cr consisting of punctures of all the representative 
patches in T of p. Cp is repetitive and has FLC. 

(ii) The Voronoi tiling Vp of Cp is built and each point of Cr is assigned to a unique tile 
of Vp as explained below. 

(iii) Each tile v of Vp is replaced by the patch p„ of T made up of the tiles whose punctures 
have been assigned to v. This gives a repetitive tiling with FLC, Tp, whose tiles are 
those patches p„'s. 

(iv) Bp is built out of the collared prototiles of Tp, by gluing them along their boundaries 
according to the local configurations of their representatives in Tp. 

The second point needs clarifications since the tiles of Vp are Voronoi tiles (convex poly- 
topes, see definition [6]) of Cp and not patches of T. If a point of Cr (a puncture of a 
tile of T) lies on the boundary of some (Voronoi) tiles of Vp, a criterion for assigning it 
to a specific one is required. To do so, let m be a vector of M'^ that is not colinear to 
any of the faces of the tiles of Vp (such a vector exists since Vp has FLC, hence finitely 
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many prototiles). A point x is said to be w-interior to a subset X of if there exist an 
e > such that x + eu belongs to the interior of X. Since u is not cohnear to any of the 
faces of the tiles of Vp, if a point x belongs to the intersection of the boundaries of several 
(Voronoi) tiles of Vp, it is w-interior to only one of them. This allows as claimed in (ii) 
to assign each point of Cr to a unique tile of Vr- Now as explained in (iii), each Voronoi 
tile V can then be replaced by the patch of T which is the union of the tiles of T whose 
punctures are w-interior to v. 

Each patch is considered a tile of Tp and punctured by the puncture of the Voronoi 
tile V which is by construction the puncture of some representative patch of p in T. As 
patches of T, the p^'s are also compatible finite Ciy-complexes as they are made up of 
tiles of T which are. 

The prototiles of Tp are actually patterns of T, and thus 7p is considered a subtiling of 
T. From this remark it can be proven that there is a homeomorphism between the hull of 
Tp and Q, that conjugates the M'^-action of their associated dynamical systems (see [13] 
section 2). 

Definition 10 The patch space Bp is the collared prototile space of Tp (definition l^: 
Bp = B^iTp) . 

The images in Bp of the patches p^'s (tiles of Tp) will be denoted ttj and still be called 
patches. The map ^ : f2 Bp, built in proposition [1], is denoted pp. 

This construction of Bp from Tp is essentially the same as the construction of Bq from 
T given in definition [9l the only difference being that collared prototiles of Tp (collared 
patches of T) are used here instead. Such patch spaces are said to force their borders. This 
condition was introduced by Kellendonk in [H] for substitution tilings and was required in 
order to be able to recover the hull as the inverse limit of such spaces. It was generalized 
in [13j for branched manifolds of repetitive tilings with FLC and coincides here with the 
above definition. 

The map fp-.Bp—* Bq defined by fp = poop^ ^ is surjective and continuous. It projects Bp 
onto Bq in the obvious way: a point x in Bp belongs to some patch iij, hence to some tile, 
and fp sends x to the corresponding point in the corresponding tile r,/ . More precisely, if 
X in pj is the point of M'^ corresponding to x in ttj, then x belongs to some tile, which is 
the translate of some tj' and fp{x) is the corresponding point in tj/ in Bq. If x belongs to 
the boundaries of say vTj^, ■ ■ ■ iij^, in Bp, then there are corresponding points Xj^, ■ ■ -Xj,,, in 
Pjiy ' ' 'Pjk^ which are then on the boundaries of the copies of some tiles tj/^, ■ ■ -tj/y. The 
boundaries of those tiles are identified by the map po in the definition of po and fp{x) is 
the corresponding point on the common boundaries of the Tj/^, ■ ■ ■ Tjv^, . 

Recall the convention stated after definition [21 if p is a pattern, then p denotes its rep- 
resentative that has its puncture at the origin. Given two patterns p and q with q (Z p, 
the map fqp : Bp Bq defined by fqp = f~^ o fp = pq o p~^ is continuous and surjective. 
Given three patterns p, q and f with r G q G p the following composition rule holds: 
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frq ° fqp = frp- Moieover given two arbitrary patterns q and f, there exists another pat- 
tern p such that p contains q and r (since Cq and Cr are repetitive sub-Delone sets of Cr) ■ 
Hence the index set of the maps /p's is a directed set and {Bp, fqp) is a projective system. 

As shown in [13], the hull Q can be recovered from the inverse limit \im{Bp, fqp) under 
some technical conditions that are for convenience taken here to be directly analoguous 
to those given in [13] section 2.6. Namely: the patch spaces Bp are required to force their 
borders, and only maps fqp between patch spaces that are zoomed out of each other are 
allowed (definition [TT] below). The first condition, as mentioned above, is fullfilled here 
by the very definition of patch spaces given above, because they are built out of collared 
patterns as can be checked from the more general definition of a branched manifold that 
forces its border given in definition 2.43. The second condition is stated as follows. 

Definition 11 Given two patterns p, q in Vt, with q <Z p, Bp is said to be zoomed out of 
Bq if the following two conditions hold. 

(i) For alii G {1, ■ ■ ■ Np}, the patch pi is the union of some copies of the patches qj 's. 

(a) For all i G {!,■ ■ ■ Np}, the patch pi contains in its interior a copy of some patch qj. 

The first condition is equivalent to requiring that the tiles of Cp are patches of Cq. 

Given a patch space Bq it is always possible to build another patch space Bp that is zoomed 
out of Bq-. it suffices to choose a pattern p such that p D q with a radius large enough. 
This can be done by induction for instance: building Bp from patches of Cq (which are 
patches of T) the same way Bq was built from patches of T; if the radius of q is large 
enough, then each patch of T that Bq is composed of will contain a tile of T in its interior 
and so Bq will be zoomed out from Bq. 

Definition 12 A proper sequence of patch spaces ofT is a projective sequence [Bi, fi}^^^ 
where, for all I > 1, Bi is a patch space associated with a pattern pi ofT and fi = fpi_^j^pi, 
such that Bi is zoomed out of Bi-i, with the convention that /o = /p^ and Bq is the prototile 
space ofT. 

Note that the first patch space in a proper sequence can be chosen to be the prototile 
space of the tiling {i.e. made of uncoUared prototiles), all that matters for recovering 
the hull by inverse limit as shown in the next theorem, is that the next patch spaces are 
zoomed out of each other, and built out of collared patches {i.e. force their borders). 

Theorem 5 The inverse limit of a proper sequence {^^u fi\ of patch spaces ofT is 
homeomorphic to the hull ofT: 

n^\im{Bi,fi). 
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Proof. The homeomorphism is given by the map p : — > lim(i3/, fij, defined by p{uj) = 
(po(a;),pi(a;), ■ • •), with inverse p-^{xo,Xi, ■■■) = n{pi^\xi),l G N}. 
The map p is surjective, because all the p/'s are. For the proof of injectivity, consider 
LJ,uj' & Q with p{uj) = p{uj'). For simplicity the metric S defined in remark [T] is used 
in this proof. Fix e > 0. To prove that 6{uj,uj') < e it suffices to show that the two 
tilings agree on a ball of radius -. For each I in N, pi{uj) = pi{uj') in some patch nij in 
Bi- This means that the tilings agree on some translate of the patch pi j that contains 
the origin. The definition of patch spaces made up from collared patterns (condition of 
forcing the border in [13]) implies that the tilings agree on the ball B{0^d,ri), where r; 
is the parameter of uniform discretness of the Delone set Tp^. The assumption that the 
patch spaces are zoomed out of each other (condition (ii) in definition [TTj) implies that 
ri > ri-i + r, where r is the parameter of uniform discretness of Cr- Hence vi > {I + l)r, 
and choosing / bigger than the integer part of — concludes the proof of the injectivity of 
P- 

Condition (i) in definition [TT] implies that for every / > 1, p^^{xi) C pjl\(x;_i). The 
definition of p~^ then makes sense by compactness of Q because any finite intersection of 
some p;~^(a;i)'s is non empty and closed. 

A neighborhood of x = {xq, xi, ■ ■ ■ ) in \un[Bi, fi) is given by f/„(x) = {y = {yo, yi,- ■) '■ 
yi = Xi,i < n} for some integer n. If is a preimage of x, p{uj) = x, then the preimage 
of Un{x) is given by all tilings u' such that pn{^') = Pn{^), i-^- those tilings agree with 
uj on some patch p„ around the origin; they form then a neighborhood of uj in Q. This 
proves that that p and p~^ are continuous. □ 

Another important construction which allows one to recover the hull by inverse limit 
has been given by Gahler in an unpublished work as a generalization of the construction 
of Anderson and Putnam in [1]. Instead of gluing together patches to form the patch 
spaces Bp^s, Gahler's construction consists in considering "multicoUared prototiles" and 
the graph that link them according to the local configurations of their representatives in 
the tiling. This construction keeps track of the combinatorics of the patches that those 
"multicoUared tiles" represent and thus is enough to recover the hull topologically, which 
is sufficient for topological concerns (for cohomology or i^-theory in particular). The 
construction given here, and taken from where those patch spaces are proven to be 
branched manifolds, takes more structure into account and the homeomorphism between 
the hull and the inverse limit of such branched manifolds which is built in [13] is not only 
a topological conjugacy but yields a conjugacy of the dynamical systems' actions. 
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4 Cohomology of Tiling Spaces 



4.1 Tiling Cohomologies 

Various cohomologies for tiling spaces have been used in the literature. For the class of 
tilings considered here (aperiodic, repetitive with FLC) they are all isomorphic. 

First, the Cech cohomology of the hull was introduced for instance in [Tj for substitution 
tilings (and in full generality for tilings on Riemanian manifolds in [63]). Hulls of such 
tilings are obtained by inverse limit of finite CW -complexes, and their Cech cohomology 
is obtained by direct limit. 

For repetitive tilings with FLC, if a lamination structure is given to the hull as in |T3], the 
cohomology of the hull is defined by direct limit of the simplicial cohomologies of branched 
manifolds that approximate the hull by inverse limit (a generalisation of theorem [5]). This 
cohomology is isomorphic the Cech cohomology of the hull, using the natural isomorphism 
between Cech and simplicial cohomologies that holds for such branched manifolds (which 
are CIV-complexes) and passing to direct limit. It has been used to prove that the 
generators of the d-th cohomology group are in one-to-one correspondence with invariant 
ergodic probability measures on the hull. 

Another useful cohomology, the Pattern-Equivariant (PE) cohomology, has been proposed 
by Kellendonk and Putnam in [l2l US] for real coefficients and then generalized to integer 
coefficients by Sadun [66]. This cohomology has been used for proving that the Ruelle- 
Sullivan map (associated with an ergodic invariant probability measure on the hull) from 
the Cech cohomology of the hull to the exterior algebra of the dual of M"^ is a ring 
homomorphism. Let T be a repetitive tiling with FLC. Assume its tiles are compatible 
CW-complexes, so that it gives a CH^-complex decomposition of M^. The group of PE 
n-cochains Cp^ is a subgroup of the group of integer singular n-cochains of that satisfy 
the following property: an n-cochain ip is said to be PE if there exists a patch p of T 
such that ip{<Ji) = (p{<72), for 2 n-simplices ai,a2 with image cells 61,62, whenever there 
exists X E ei, y E 62 such that pp(T~^T) = pp(T~^T). The simphcial coboundary of a 
PE cochain is easily seen to be PE (possibly with respect to a patch of larger radius), 
and this defines the complex for integer PE cohomology. A PE cochain is a cochain that 
agree on points which have the same local environments in T or equivalently is the pull 
back of a cochain on some patch space Bp. Hence PE cohomology can be seen as the 
direct limit of the singular cohomologies of a proper sequence of patch spaces. Using the 
natural isomorphisms between cellular and Cech cohomologies that holds for those CW- 
complexes and taking direct limits, the integer PE cohomology turns out to be isomorphic 
to the Cech cohomology of the hull. 

The PV cohomology described in the next section 14.21 is also isomorphic to the Cech 
cohomology of the hull (see theorem [7]). 
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4.2 The PV cohomology 

The definition of a A-complex structure is first recalled, following the presentation of 
Hatcher in his book on Algebraic Topology [31] section 2.1. 

Given n + 1 points Vq, - ■ -Vn, in M"^, m > n, that are not coUinear, let [vq, - ■ ■ , f„] denote 
the n-simplex with vertices Vq, ■ ■ - Vn- Let A*^ denote the standard n-simplex 

n 

A" = {{xo,xi, ■■■Xn) e M"+^ : = 1 and > for all i} , 

i=0 

whose vertices are the unit vectors along the coordinate axes. An ordering of those 
vertices is specified and this allows to define a canonical linear homeomorphism between 
A" and any other n-simplex [vq, - ■ ■ ,Vn], that preserves the order of the vertices, namely, 

{xo,Xi, ■■■Xn) ^ J2XiVi. 

If one of the n + 1 vertices of an n-simplex [vo,^ ■ ■ , Vn] is deleted, then the remaining n 
vertices span an (n — l)-simplex, called a face of [fo, ■ ■ ■ ,Vn]- By convention the vertices 
of any subsimplex spanned by a subset of the vertices are ordered according to their order 
in the larger simplex. 

The union of all the faces of A" is the boundary of A, written dA"'. The open simplex 
A" is A" \ 9A", the interior of A". 

A A-complex structure on a space X is a collection of maps cTq, : A" —>■ X, with n 
depending on the index a, such that 

(i) The restriction cra\^ is injective, and each point of X is in the image of exactly one 
such restriction. 

(ii) Each restriction of ctq to a face of A" is one of the maps ajj : A"^^ X. The face 
of A" is identified with A"^^ by the canonical linear homeomorphism between them 
that preserves the ordering of the vertices. 

(iii) A set A C X is open iff a~^{A) is open in A*^ for each cTq,. 

A A-complex X can be built as a quotient space of a collection of disjoint simplices by 
identifying various subsimplices spanned by subsets of the vertices, where the identifica- 
tions are performed using the canonical linear homeomorphism that preserves orderings 
of the simplices. It can be shown that X is a Hausdorff space. Then condition (iii) implies 
that each restriction cra\°^ is a homeomorphism onto its image, which is thus an open 

o 

simplex in X. These open simplices cra(A") are cells of a CW-complex structure on 
X with the a^s as characteristic maps. 

It is now assumed that the tiles of T are compatible finite A-complexes: the intersection 

o 

of two tiles is a sub- A-complex of both. In addition each cell = (Tq,(A") of each tile 
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is punctured, by say the image under ctq, of the barycenter of A". Hence T can be seen 
as a A-complex decomposition of M*^, and this A-complex structure gives a "refinement" 
of the tihng (each tile beeing decomposed into the union of the closures of the cells it 
contains). If T is the Voronoi tiling of a Delone set its tiles can be split into rf-simplices 
since they are are polytopes: this gives a A-complex structures for which the maps cTq, 
are simply afiine maps. The maps a a '■ A" — > Bq of the A-complex structure of Eq, will 
be called the characteristic maps of the n-simplices on Bq represented by its image. 

By construction (definition [9]) as a quotient CH^-complex, the prototile space Bq is a finite 
A-complex. 

Definition 13 The A-transversal, denoted Sa, is the subset of consisting of tilings 
that have the puncture of one of their cells ( of one of their tiles ) at the origin O^d . 

Since T has finitely many prototiles and they have finite Ciy-complex structures, the set 
of the punctures of the cells of the tiles of T is a Delone set. This Delone set will be 
called the ^-Delone set of T, and denoted £a- The A-transversal is thus the canonical 
transversal of £a- 

The A-transversal is not immediately related to the canonical transversal. Indeed the lift 
of the puncture of a cell does not belong to the transversal in general, unless this puncture 
coincides with the puncture of the tile of Bq that contains that cell. 

The A-transversal is the lift of the punctures of the cells in Bq. It is partitioned by the lift 
of the punctures of the n-cells, denoted which is the subset of VL consisting of tilings 
that have the puncture of an n-cell at the origin. As for the transversal, the A-transversal 
is a Cantor set, and the S^'s give a partition by clopen sets. The ring of continuous 
integer-valued functions on the A-transversal, C(Ha,Z), is thus the direct sum of the 
C(SX,Z)'sforn = 0,---c/. 

Given the characteristic map a of an n-simplex e of Bq, let SA(cr) denote the lift of the 
puncture of e, and Xo- its characteristic function on Ha. The subset Ha(o") is called the 
acceptance zone of a. Since continuous integer- valued functions on a totally disconnected 
space are generated by characteristic functions of clopen sets, Xo- belongs to C(Ha,Z). 

Consider the characteristic map a : A" — > Bq of an n-simplex e of ;Bo, and r a face of a 
{i.e. the restriction of cr to a face of A") with associated simplex / (a face of e). The 
simplices e and / in Bq are contained in some tile tj. Viewing e and / as subsets of the 
tile tj in MJ^, it is possible to define the vector x^r that joins the puncture of / to the 
puncture of e. Notice that since Bq is a fiat branched manifold (remark [2], and [13]), the 
vector XcTT is also well defined in Bq as a vector in a region containing the simplex e. 

Definition 14 (i) Let a and r be characteristic maps of simplices in Bq. The operator 
9ar, on C(Ha,Z), is defined by 

Q ^ f XaT^'^Xr if T dda, 

'^'^1 otherwise . 
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where t G da means that r is a face of a. Here the translation acts by t^'^^/(0 = 
/(t""""^"^) whenever f e C(E:A(r),Z). 

(a) The function ring of the transversal Ae^ is the ring (finitely) generated by the op- 
erators Oar o,nd their adjoints 6*^ = Xt"^"^"^ Xo ^/ ^ C da and otherwise, over all 
characteristic maps a and r of simplices in Bq. 

The operators O^t^s satisfy the following properties: 

e^j:^ = Xa ifrcda, (la) 

^ 0:j.r = Xr. (lb) 
(T ; daDT 

The OfjT^s are thus partial isometrics. The ring is unital and its unit is the charac- 
teristic function of the A-transversal 1^=^ = Xsa- The ring of continuous integer- valued 
functions on the A-transversal C(Sa,Z,) is a left ^Sa^^o^^^I^- 

Remark 3 It is important to notice that the operators Oadiu^^ are in one-to-one corre- 
spondence with a set of arrows that generate F^, the arrows of the groupoid Fa of the 
A-transversal (groupoid of the transversal of the Delone set £a, see definition [8]). The 
set of arrows F^ is indeed in one-to-one correspondence with the set of vectors joining 
points of Ca, and it is generated by the set of vectors joining a point of Ca to a "nearest 
neighbour" (a puncture of a face of the simplex of T whose puncture is that point, or of 
a simplex containing it on its boundary). Each vector can be decomposed into a sum of 
such generating vectors, and each arrow can be decomposed into a composition of such 
generating arrows (corresponding to those generating vectors). This generating set is fi- 
nite, since T has PLC (in particular there are finitely many prototiles), and each of its 
vectors is an Xo-a-o- and thus corresponds to a unique operator 9„q-o-. 
A "representation by partial isometrics" of the set of generators of F^ is given by 

where, if 7 = (^,x), then t(7) is the translation operator T^. 

Let Sq be the set of the characteristic maps a : A" —>■ Bq of the ?7,-simplices of the 
A-complex decomposition of Bq, and So the (disjoint) union of the Sq's. The group of 
simplicial n-chains on Bq, Co,n5 is the free abelian group with basis Sq. 

Definition 15 The PV cohomology of the hull of T is the homology of the complex 
{Cpy,dpy] , where: 

(i) the PV cochain groups are the groups of continuous integer valued functions on S^; 
C^py = C{El,Z) forn = Q,---d, 
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(ii) the PV differential, dpy, is the element of A^^ given by the sum over n = 1, - ■ - d, 
of the operators 

(/^n—l rin 
n 

=0 

The "simplicial form" of dpy makes it clear that (ipy^ o rfpy = for n = 1, ■ ■ ■ d — 1. We 
shall call alternatively the PV cohomology of the hull of T simply the PV cohomology of 

r. 

Remark 4 Thanks to the lamination structure on Q described in remark [2] the map po 

i Po 
Bo 

looks very much like a fibration of Q with base space Bq and fiber Sa- However because 
of the branched structure there are paths in Bo that cannot be lifted to any leaf of Q. 
Hence this is not a fibration. Nevertheless the result in the present paper (theorem [1]) 
gives a spectral sequence analogous to the Serre spectral sequence for a fibration. 

Remark 5 This PV cohomology of T is formally analogous to a cohomology with local 
coefficients (see [Mj chapter 3.H.) but in a more general setting. Let Gx be the group 
C(po ^(x), Z) for X in Bo- As Po^(x) is a Cantor set, is actually its i^'°-group: Gx = 
K'^{Pq^{x)^ while its group is trivial. The family of groups {Gx)xeBo is analoguous 
to a local coefficient system, with the operators 6'o-r's in the role of group isomorphisms 
between the fibers, but they are not isomorphisms here (as they come from a groupoid). 
If a in Cq is an n-chain, and ip in Cpy^ is a PV (n — l)-cochain, then the differential 



i=0 



takes the restrictions of ip to the faces dia, which are elements of the groups Gxg.^ (where 
xg-cr is the puncture of the image simplex of d^a), and pull them to a with the operators 
^o-Sicr's to get an element of the group Gx^ (where is the puncture of the image simplex 
of a). 

A rigorous formulation of the points in this remark as well as in the previous remark [3] 
will be investigated in further research. 
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4.3 An example: PV cohomology in 1-dimension 



This section presents the exphcit calculation of PV cohomology of some 1-dimensional 
tilings obtained by "cut and projection" . This is to illustrate techniques that can be used 
to calculate PV cohomology, rather than showing its distinct features and differences 
compared to other cohomologies. Further examples in higher dimensions, and methods 
of calculation for PV cohomology will be investigated in a future work. 



Let be the Euclidean plane with basis vectors ei and 62, and let 1? be the lattice of 
points of integer coordinates. Let C = (0, 1] x [0, 1) be the unit square "open on the left 
and top" . Fix an irrational number a in M-|. \ Q. Let La be line of slope a (through 
the origin) and Pa the projection onto La- Let be the orthogonal complement of La 
and Pa = 1 — Pa- Let Wa = Pa{C), and E = |a G : Paio) € Wa} be the set of 
points of that project to Wa- A lattice point a = (01,02) in Z^ belongs to S if and 
only if —a < ^2 ~ Oio; < 1. The projection of S onto La defines an aperiodic tiling 7^ 
whose tiles' edges are the projections of points of S. The tiling 7^ has two types of tiles 
that correspond to the projections of the vertical and horizontal of C. In particular 7^ is 
repetitive with FLC [m iSl SHI ST] . 

Identifying L-^ (oriented towards the "northwest") with the real line, Wa can be seen as 
the interval [~ ^/^Ta^ ' TT+S^''' C*-algebra generated by the characteristic 

functions X[xi,x2) ^^i Xi < X2 in ^^(S). The transversal Sq, is defined to be the spectrum 
of Aa- It has been shown in [11] that it is a Cantor set (compact, perfect and totally 
disconnected), and can be seen as a completion of the interval Wa for a finer topology 
than the usual one, where the intervals [xi, X2), for xi < X2 in p;^(S), are open and closed. 

We further identify Wa (rescalling it and identifying its endpoints) with the unit circle with 
the topology induced by H^. This defines the Cantor circle S^. It admits a countable basis 
of open and closed sets iim = [^j^, "^TTa) '^^'^ ■'- ^'-'^ integers Z, m. We can alternatively 
define §^ as the spectrum of the C*-algebra generated by {9aXa, r?- G Z} where Xa is the 
characteristic function of the arc [0, jr^), and 9a the rotation of angle -j^. 




23 



We give an orientation towards the first quadrant ("northeast"), and puncture the tiles 
by their left vertices for convenience (not their barycenters) . The prototile space Eq = 
SVS^ is the wedge sum of two circles corresponding to the two prototiles with their vertices 
identified. The difference with section [^^2] is that the S^'s do not partition Sa since there 
is only one vertex here, see definition [131 Consequently the canonical transversal and 
A-transversal are identical here. The transversal Sq is seen as the Cantor circle The 
arc [y^^O) is the acceptance zone of the prototile a whose representatives are the 
projections of horizontal intervals of S, and the arc [0, j^) is the acceptance zone 
of the prototile whose representatives are the projections of vertical intervals of S. The 
vectors x^-^'s in the definitions of the operators 9^^^ are here induced by the projections 
Pa{ei) and p-^{e2)- Once rescaled to the unit circle the operator T^" becomes the rotation 
by and T^* the rotation by and are thus equal. The PV complex reads here 
simply 

O^C(§i,Z) ^^^^^=i^C(§i,Z) ^0, (3) 
where 9a is the rotation by on S^, and is unitary. 

Proposition 2 The PV cohomology of (the hull Qa ofjT^ is given by 

r H%{Bo;C{SlZ)) - Z 

\ H},y{l3o;C{SlZ)) = z©z ■ 

Proof. A function / G C(§q,Z) reads as a finite sum / = J2''^Xi„ where n is an integer 
and xin is the characteristic function of the clopen set /„ = f^^{n). The 0-th cohomology 
group is the set of invariant functions under 9^. Each /„ is a finite disjoint union of 
base clopen sets iimS. Given two base clopens iim C /„ and ij'm' C 9^~"^ ii'm' = 
[(/' + m — m')^^,!^^^) mod 1, so that iim H i^,^, ^ 0. Hence if / is invariant 

under 9a, then n must equal n' and therefore / must be constant. 

The calculation of the first cohomology group, the group of coinvariants under 9a, relies 
upon the fact that any function / G C(S^, Z) can be written as UfXioi + '^/Xsi modulo 
{l-9a)C{§i,Z), for some integers nf^mj, that are uniquely determined by the class of 
/. This technical point is tedious but elementary (it uses an encoding of the real numbers 
from the partial fraction decomposition of j^)- CD 

Remark 6 (i) Using integration, Jgi , one gets a group isomorphism 

but PV cohomology by itself cannot distinguish between different values of a. 

(ii) The above calculations yield also the if-groups of the tiling space: 

r K%n) ^ H%na;Z) ^ H'^y{Bo;Ci§lZ)) 
\ K\n)^H\na,Z)^Hly{Bo;C{^i,Z)) 
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The isomorphism between Cech and PV cohomologies for hull of tilings is proven in 
theorem [3 The isomorphisms between i^-theory and cohomology of the hull comes 
from the natural isomorphisms (Chern character) between i^'-theory and cohomology 
of CVF-complexes of dimension less than 3 (a proof can be found in pQ , proposition 
6.2), and the fact that Qa is the inverse limit of such space (theorem E]). 

(iii) With the previous remark, the PV complex ([3]) can be viewed as the Pimsner- 
Voiculescu exact sequence |55] for the i^'-theory of the C*-algebra C(E>\) xi^^ Z: 

T i 

Indeed C(E>\) xiq^ Z is the C*-algebra of the groupoid of the transversal, which is 
Morita equivalent to the C*-algebra of the hull of r„ [6] . Also Kq (C(§^)) = C(§^, Z) 
and i^i(C(§i)) ^0 tSj. 



5 Proof of theorem [T] 

The proof of theorem [1] follows from the following two theorems that will be proved 
separately for convenience and clarity. 

It is important to notice that the first page of the spectral sequence of theorem [1] is the PV 
complex (definition [T^ and therefore its second page is given by PV cohomology. However 
the direct identification of the PV differential on the first page is highly technical and will 
not be presented here. The proof will use instead an approximation of the hull (theorem 
[5]) as an inverse limit of patch spaces (definition [10]), and a direct limit spectral sequence 
for the i^'-theory of the hull (theorem [6]) , with page-2 isomorphic to its Cech cohomology. 
Some abstract results on spectral sequences are also needed, in particular some properties 
of the Atiyah-Hirzebruch spectral sequence [2]. For the convenience of the reader, those 
known results are grouped together and proven in a separate section, section [61 

Let T be an aperiodic and repetitive tiling of M*^ with PLC (definition [3]), and assume 
its tiles are finite compatible A-complexes. Let Q be its hull (definition [4]) and Sa its 
A-transversal (definition [T3|) . 

Theorem 6 There is a spectral sequence that converges to the K -theory of the C* -algebra 
of the hull 

Er^^r.+.+d(c(r])xM"), 

and whose page-2 is isomorphic to the integer Cech cohomology of the hull 

prs ^ / H''i^;Z) s even, 
2 I s odd. 
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Theorem 7 The integer Cech cohomology of the hull is isomorphic to the PV cohomology 
of the hull 

H*{n;Z) ^ H*py{Bo;C{EA,Z)) . 
5.1 Proof of theorem [7] 

The proof of theorem [7] fohows from propositions [3] and H] below. First a P V cohomology 
of Bp, writen Hpy{Bo; C(T,p, Z)), is defined. It is proven to be isomorphic to the simplicial 
cohomology of Bp in proposition [31 and then proposition H] establishes that the PV coho- 
mology of the hull is isomorphic to the direct limit of the PV cohomologies of a proper 
sequence of patch spaces. 

Let Sp be the set of the characteristic maps ap : A" —>■ Bp of the n-simplices of the 
A-complex decomposition of Bp, and Sp the (disjoint) union of the S^'s. The group of 
simplicial n-chains on Bp, Cp^n, is the free abelian group with basis Sp. 

Remark 7 The map fp-.Bp^ Bq preserves the orientations of the simplices (the ordering 
of their vertices). 

Given a simplex ap on Bp, let Sp a(o"p) denote the lift of the puncture of its image in Bp 
and X(Tp its characteristic function. Hp a(o"p) is called the acceptance zone of dp; it is a 
clop en set in Sa. 

Lemma 1 Given a simplex a on Bo, its acceptance zone is partitioned by the acceptance 
zones of its preimages ap 's on Bp 

2A(fT) = Yl ^P,A(o-p). 

where fp^ : Cp^„ Co,„ denotes the map induced by fp on the simplicial chain groups. 

Proof. The union of the Hp_A(c'"p)'s is equal to E/^{a), because each lift of the image 
simplex of a ap corresponds to the lift of the image simplex of a that has a given local 
configuration (it is contained in some patch of T or some tile of Tp, see section [3741 ). If 
CTp and a'p are distinct in fp^{a), then pp(Sp_A(crp)) fl pp(Hp a(o"p)) is empty, and thus so 
is Sp,A(o-p) nSp,A(o-p)- n 
The maps in fp^{a) are thus in one-to-one correspondence with the set of atoms of the 
partition of SA(cr) by the Sp a(o"p)'s, and the union over a in Sq of the /p"-^(cr)'s is just 

Qn 

The simplicial n-cochain group is Hom{Cp^n,'^), the dual of the n-chain group Cp^„. 
It is represented faithfully on the group C(Sa,Z) of continuous integer valued functions 
on the A-tranversal by 
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The image of pp^„ will be written C(Sp, Z), to remind the reader that this consists of func- 
tions on the "discrete transversal" which corrresponds to the atoms of the partitions of 
the Sa(o")'s by the Sp^A(o"p)'s for dp G f~^{(y). The representation pp„ is a group isomor- 
phism onto its image C(Sp, Z), its inverse is defined as follows: given ip = J2apeS" fo-pXap, 
where (pcrp is an integer, Pp~^{<f) is the group homomorphism from Cp^n to Z whose value 
on the basis map dp is ip^p- 

Consider the characteristic map cxp of an n-simplex Cp in Bp. The simplex Cp is contained 
in some tile ttj. Viewing Cp as a subset of the patch pj in R*^, it is possible to define the 
vector Xg-p q^^, for some iin 1, ■ ■ ■ n, that joins the puncture of the i-th face diCp (the simplex 
in Bp whose characteristic map is 9j(Tp) to the puncture of Cp. As a consequence of remark 
[71 those vectors Xa-pdiap's are identical for all Up's in the preimage of the characteristic map 
cr of a simplex e on ;Bo, and equal to the vector Xad-a which defines the operator 9aQ.(j in 
definition [TH By analogy, let Oa-^g-^^ be the operator XapT'^'^'^''^XdiCTp- With the relation 
t"xa = XT"aT" for a C a G M'^, and lemma [T] it is easily seen that 9„g-a- is the sum 
of the 9„pQ^^'s over all ap G fp^{o')- Hence PV differential given in equation can be 
written 

n 

o-pG5;^ i=0 

and is then well defined as a differential from C(Sp~^, Z) to C(Ep, Z). 

Definition 16 Let Cpy{p) = C(Sp, Z), /or = 0, ■ ■ ■ rf. T/ie PV cohomology of the patch 
space Bp, denoted Hpy{Bo; C(T,p,Z)) , is the homology of the complex {CpY{p),dpy^. 

The notation Hpy{Bo; C(T,p,Z)) requires some comments. The map fp ■ Bp ^ Bq is 
a "branched covering" with discrete "fibers", the iS^'s, that correspond to the "discrete 
transversals" S^'s: 

Ep Bp 

i Pp 
Bo 

In analogy with remark 0, the P V cohomology of Bp is analogous to a cohomology of the 
base space Bq with local coefficients in the i^T-theory of the "fiber" Sp. 

Proposition 3 The PV cohomology of the patch space Bp is isomorphic to its integer 
simplicial cohomology: Hpy{Bo; C(T,p,Z,)) = H*{Bp]'L). 
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Proof. We actually prove a stronger statement: the complexes Cpv{p)* and C* are chain- 
equivalent. As mentioned earlier, n in equation (jl]) defines a group isomorphism between 
the simplicial cochain group and the PV cochain group Cpy^p). Here they are both 
isomorphic to the direct sum Z'*^?', where \Sp\ is the cardinality of Sp, i.e. the number 
of n simplices on Bp. 

The differential of G Cpy^{p), evaluated on an n-simplex cxp, reads using ([5]) dpy(.p{ap) = 
^<Tpes^{dpvV^)^^Xap, with {d%(p)^^ = Er=i(-l)Va,f7p- On the other hand the simphcial 

differential of ip ^ Cp~^ reads d'^ip^ap) = J27=ii~^y'^i^i'^p)y therefore dpy o pp^n-i = 
Pp,n o 5", n = 1, - ■ - d. Hence the Pp^nS give a chain map and conjugate the differentials, 
and thus yield isomorphisms p* „'s between the n-th cohomology groups. □ 

Lemma 2 Let \^Bi, fi}^^^ be a proper sequence of patch spaces ofT. The following holds: 
Sa = lim(iS;,/;), and C(Ha,Z) = lim(C(E;, Z), /') , where f is the dual map to fi. 

Proof. This is a straightforward consequence of theorem [51 □ 

Proposition 4 Let {Bhfi}i^^ be a proper sequence of patch spaces of T . There is an 
isomorphism: 

H*py{Bo;CiE^,Z)) = \\m{H*py{Bo;Cii:i,Z))j;) . 

Proof. By the previous lemma [2] the cochain groups Cpy of the hull are the direct limits of 
the cochain groups Cpy{l) of the patch spaces Bi. Let /* : C"^y{l) C},y{l) denote the 
map induced by /; on the PV cochain groups. Since the PV differential dpy is the same 
for the complexes of each patch space Bi, it suffices to check that the following diagram 
is commutative 

■■■ — Cpy\l) C-pyil) ^ ■■■ 

i ft i ft 

which is straightforward using the relation {ff'^^Q.^^ = V'/,#(aj(T;)- ^ 

Proof of theorem [3. By standard results in algebraic topology [SlEl], the Cech coho- 
mology of the hull is isomorphic to the direct limit of the Cech cohomologies of the patch 
spaces Bi, H*{Q]Z) = hm{H*{Bi;Z),fl). By the natural isomorph ism between Cech 

and simplicial cohomologies for finite CVT-complexes [71], H*{Bi] Z) = H*{Bi; Z), and by 
proposition [31 H*{BuZ) = H*py{Bo;C{Ei,Z)), so that H*{Bi;Z) = H*py{Bo;C{Ei,Z)). 
By proposition [H the direct limit of the ifpy (Sq; C(S;, Z))'s is the PV cohomology of 
the hull. Therefore the integer Cech cohomology of the hull is isomorphic to the PV 
cohomology of the hull: H*{n; Z) = H*py{Bo; C(Sa, Z)). □ 
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5.2 Proof of theorem [6] 

The proof of theorem [6] follows from propositions [5] and [6] below. First by Thom-Connes 
isomorphism [21], -ft'*+d(C(f2) xi M"^) = i^^(C(fi)), and therefore it suffices to build a 
spectral sequence that converges to the /^-theory of the C*-algebra C{fl). This is done 
by constructing a Schochet spectral sequence [59], \^El'^^, associated with an appropriate 
filtration of C{Q). It is shown in proposition[S]that this spectral sequence is the direct limit 
of spectral sequences, for the if-theory of the C*-algebras C{Bi) of continuous 

functions on the patch spaces of a proper sequence. Then is shown to be 

isomorphic to the Atiyah-Hirzebruch spectral sequence [2] for the topological i^-theory of 
Bi in proposition [6l 

For basic definitions, terminology and results on spectral sequences, the reader is referred 
to [50]. In section [6] some technical results on exact couples used here are provided. 

For s = 0, ■ ■ ■ d, let Q'^ = Pq^[Bq) be the lift of the s-skeleton of the prototile space, and 
let Is = Co(Q\ Q'^). Is is a closed two-sided ideal of C{Q), it consists of functions that 
vanish on the faces of dimension s of the boxes of the hull (see section [3T3l) . This gives a 
filtration of C(n): 

{0} = Jrf J,_i • ■ ■ Jo I-i = C{n) . (6) 

Let Qs = Is-i/Is, which is isomorphic to Co(p.'^ \ fi'*^^). Let K{I) and K{Q) be the 
respective direct sums of the K^{Is) and K^{Qs) over e = 0, 1, and s = 0, ■ ■ ■ d. The short 

exact sequences — Is-i Qs — 0, lead, through long exact sequences in 
ii'-theory, to the exact couple ^ = (^K{I),K{Q),i,7i,d), where i and vr are the induced 
maps and d the boundary map in i^-theory. Its associated Schochet spectral sequence 
[69] , [EI'^], converges to the i^'-theory of C(fi): 

\ El'' = Kr+siQs) ■ 

Let Bp be a patch space associated with a pattern p of T. Consider the filtration of the 
C*-algebra C{Bp) by the closed two sided-ideals Is{p) = Co(^Bp \ Bp): 

{0} = hip) ^ Up) ^ uip) = c{Bp) . (8) 

Let Qs{p) = Is-i{p)/Is{p), which is isomorphic to Co{B'p\B'p-^) . Let K{I{p)) and K{Q{p)) 
be the respective direct sums of the K^{Is{p)) and K^{Qs{p)) over e = 0, 1, and s = 0, ■ ■ ■ d. 

The short sequences — > Is{p) > h~i{p) Qs{p) 0, lead to the exact couple 

^(p) = [K(I(p)), K(Q{p)),ip,Trp,d), and its associated Schochet spectral sequence [69] . 
j, converges to the i^-theory of C{Bp)\ 

r Er{p) KrUc{Bp)) 

\ El'^ip) = Kr^Qsip)) ■ 
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Proposition 5 Given a proper sequence {Bhfi}i^f^ of patch spaces of T , the following 
holds: 

{E:'^} = iim({E:'^(/)},^) , 

where is the Schochet spectral sequence ([9]) for Bi corresponding to the patch 

P = Pi- 

Proof. The map fi : Bi ^ Bi+i induces a morphism of exact couples from /^^ : ^(/) — >• 
+ 1). Indeed, consider tlie following diagram: 



i fl* i fl* i //* i //* 

The left and middle squares are easily seen to be commutative. To check the commutativ- 
ity of the right square, recall that given a short exact sequence O^I-^A-^A/J—*0 
where A is a C*-algebra and J a closed two-sided ideal, the boundary map of an element 
[x] e K^{A/J) is computed via a lift z G A^JC oix. Let [x] e K^[Qs{l)). If 2 e /^i(/)(g)/C 
is a lift of X, then fi^z G ® /C is a lift of fi^x and the commutativity of the right 

square follows. 

As a consequence of theorem [51 / ^ lim{/(/),/f} and Q ^ lim{Q(/), /*}, therefore 
K{I) ^ lim{ir (/(/)),/;} and K{Q) ^'^{K {Q{1)) , f;} . Rem^{^{l)j;} is a direct 
system of exact couples and by lemma |4]*P = lim|^(/), /f}, and the same result on their 
associated spectral sequences follows by corollary [3l □ 
Given a finite CM^-complex X, the Atiyah-Hirzebruch spectral sequence ^ for the topo- 
logical i^-theory of X is a particular case of Serre spectral sequence [251 ED] for the trivial 
fibration of X by itself with fiber a point: 



(10) 



where • denotes a point, so K'^{-) = Z if s is even, and if s is odd. 

It is defined on page-1 by ^2 = K^{X'^,X^~^) in [2], and then proven that the page-2 is 
isomorphic to the cellular cohomology of X. If X is a locally compact Hausdorff space, 
the spectral sequence can be rewritten algebraically, using the isomorphisms K*{Y) = 
K^{CoiY)) and K*{Y, Z) ^ {Co{Y) / Cq{Z)) for locally compact Hausdorff spaces F, Z. 
Consider the Schochet spectral sequence |69j for the i^'-theory of the C*-algebra Co(X) 
associated with its filtration by the ideals Ig = Co{X,X^) of functions vanishing on the 
s-skeleton. Then the spectral sequence associated with the cofiltration of Co{X) by the 
ideals Fg = Co{X)/Is = Co{X'^) turns out to be this algebraic form of Atiyah-Hirzebruch 
spectral sequence. 
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Proposition 6 The Schochet spectral sequence 

{El''{p)} for the K-theory of the C*- 
algebra C{Bp) is isomorphic to the Atiyah-Hirzebruch spectral sequence for the topological 
K-theory of Bp. 

Proof. By theorem [9] (section [6]) the Schochet spectral sequences built from the filtration 
of A{p) = C{Bp) by the ideals hip), namely and from the cofiltration of A{p) 

by the quotients Fs{p) = A{p)/Is{p) = Co(i3p), are isomorphic. As remarked above this 
last spectral sequence is nothing but the Atiyah-Hirzebruch spectral sequence. □ 

Proof of theorem El Let {^^u fi\ be a proper sequence of patch spaces of T. By 
proposition El the page-2 of Schochet spectral sequence is isomorphic to the 

simplicial cohomology of Bi: E2^{1) = H'''{Bi;Z) for s even and for s odd. By the 
natural isomorphism between simplicial and Cech cohomologies for Ciy-complexes [7T] . 
it follows that E^'^^l) = H^{Bi]Z) for s even and for s odd. By standard results in 
algebraic topology [311 E] H*{^; = lim {H*{Bi; Z), /f), and therefore by proposition 
[5] the page-2 of Schochet spectral sequence for the i^-theory of C{fl) is isomorphic to the 
integer Cech cohomology of the hull: i?2'* — H^i^] ^) for s even and for s odd. □ 



6 Appendix: a reminder on spectral sequences 

Some technical results about exact couples are recalled here. The formalism allows to 
state corollary [2] which leads to the isomorphism between the Schochet spectral sequence 
associated with the filtration of a C*-algebra and the Schochet spectral sequence associ- 
ated with its corresponding cofiltration in theorem O The construction of a direct limit 
of spectral sequences is also recalled. A few elementary definitions are given to set the 
terminology. The original reference on exact couples is the work of Massey [49j. The link 
with spectral sequences is only mentioned, and the reader is referred to [251|50j for further 
details. 

An exact couple is a family T = {D, E,i, j, k) where D and E are abelian groups and 
i,j,k are group homomorphisms making the following triangle exact 

D — ^ D 

k \ / 3 (11) 

E 

In more generality, D and E can be graded modules over a ring, and i, j, k module maps 
of various degrees. A morphism a between two exact couples T and T' is a pair of group 
homomorphisms [oldiOie) making the following diagram commutative 

D — ^ D ^ > E — ^ D 

i «D [an iaE i an (12) 

i' i' h' 

D' — - — > D' — ^ — > E' — - — > D' 
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The composition map d = jok:Eh^E is called the differential of the exact couple. 
Since (fTTi) is exact, it follows that d"^ = jo (koj) ok = 0. Let then Hd{E) be the homology 

of the complex E — ^ E. Then the following theorem holds. 
Theorem 8 (i) There is a derived exact couple 

= i{D) > D« = i{D) 

X ^ (13) 

E^'') = Ha{E) 

defined by i^^^ = i\i(D), = j{x) + lm(d) and k^^\e + lm{d)) = k(e). 

(a) The derivation T T^^^ is a functor on the category of exact couples (with mor- 
phisms of exact couples). 

The n-th iterated derived couple of T is denoted = E^"), A;^). 

Remark 8 Point (ii) in theorem [T3] implies that a morphism of exact couples a : T T' 
induces derived morphisms a^*^^ between the derived couples: = is the 

restriction of a^"^"* to D^^^ = i('^~^)(Z}("~^)), and a^^^ = {a^^~^'^)^, is the induced map of 
a^^~^^ on homology. Also oe conjugates the differentials, namely o ci^") = o 
for all n. 

The spectral sequences considered here come from exact couples. Given an exact couple 
{E, D,i, j, k), its associated spectral sequence is the family (Ei,di)i^^ where Ei = E^'-^ 
is the derived i?-term, and called the Ei-page or simply page-l of the spectral sequence, 
and di = c?*-'^ is its differential. As noted above those E'-terms are generally (bi)graded 
modules. A morphism of spectral sequence P : {Ei, di)i(zf>i {E[, d'f)i(z^ is given by the aE- 
morphism of the exact couples, and can be seen as a sequence of chain maps jSi : Ei E[ 
for each /, i.e. commute with the differentials: di[3i = Pid'i- 

Definition 17 (i) An exact couple T = {D, E,i, j, k) is said to be trivial if E = 0. 

(ii) Two exact couples T and T' are said to be equivalent if there is a morphism a : T ^ 
T' such that aE is an isomorphism. 

Remark 9 (i) If an exact couple is trivial, then it is of the form [D, 0, id, 0, 0). 

(ii) A trivial exact couple is identical to its derived couple. 

(iii) An equivalence between two exact couples is equivalent to an isomorphism between 
their associated spectral sequences. 
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Definition 18 (i) An exact couple is said to converge whenever there is an L ^ N such 
that for I > L the l-th derived couples are trivial. 

(a) A spectral sequence is said to converge if its associated exact couple converges. 

Given a morphism of exact couples a : T ^ T' , its kernel Kera = (Kera^), Kera^;, i,j, k) 
and image Ima = (Imai:), Ima^, z', j', /c') are 3-periodic complexes (by commutativity of 
diagram fll2p ). but no longer exact couples in general. 

Lemma 3 Given an exact sequence of exact couples 

?n— 1 ^ m -'jn+l ^ -'m+2 ^ ' ' ' 5 

that is Imam-i = Kerctm for allm, the following holds: ifTm-i and Tm+2 are trivial, then 
Tm and T^+i are equivalent. 

Proof. Using Remark [9] the couples can be rewritten Tm-i = (-Dm- 1, 0, id, 0, 0) and 
Tm+2 = (-Dm+2,0,id, 0,0), and therefore a^-i = (aD^_i,0), and a^+i = (aD„+i,0). The 
exact sequence for the E terms then reads • • ■ ^ — > — ^ Em+i — > ^ ■ ■ ■, and 
therefore is an isomorphism and gives an equivalence between and T^+i- □ 

Corollary 2 Given an exact triangle of exact couples, one of which is trivial, then the 
two others are equivalent. 

Definition 19 A direct system of exact couples {^Ti,aim} j, is given by an directed set 
I, and a family of exact couples Ti 's and morphisms of exact couples aim '■ Ti for 
I < m (with ail the identity), such that given l,m E I there exists n E I , n > l,m with 

If Ti is written {Di, Ei,ii, ji, ki), the definition of a direct system of associated spectral 
sequences is given similarly by keeping only the data of the i?;-terms, their differentials 
ji o ki and the morphisms agj. 

Let i? be a commutative ring. Recall that the direct limit of a directed system of R- 
modules, (M/, aim}j is given by the quotient of the direct product 0^ Mi by the i?-module 
generated by all elements of the form ai — aim{ai) for ai E Mi, where each i?- module Mi 
is viewed as a sub module of 0j Ai. 

Lemma 4 Let \^Ti,aim}j be a direct system of exact couples, and write the couples as 
Ti = {Di, Ei,ii, ji, ki) , and the morphisms as aim = , There is a direct limit 

exact couple T = lim|T;, a^m}, given by T = {D, E,i, with D = \im\Di, a£),m} , 
E = lim[Ei, aEim] , and i,j, k the maps induced by the ii,ji, ki 's. 
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Proof. The direct limits D and E are well-defined and it suffices to give the expressions 
of the module homomorphisms i,j,k and show that T is exact. Let d be in D, i.e. it 
is the class [di] for some di G Di, then i{d) = [ii{di)]. li d = [dm] for some m > / then 
dm = ctDi^{di) and [im{dm)] = [im° ctOi^idi)] = [aoi^ oii{di)] because a^,™ is a morphism 
of exact couple (commutativity of diagram (fT2l)). and therefore [im{dm) = [ii{di)] and i 
is well-defined. Similarly for d = [di] in D, j{d) = [ji{di)] in E, and for e = [ei] in i?, 
k{e) = [ki{ei)] in D, and are well-defined. 

This proves also that T is a 3-periodic complex since the compositions j oi, koj and iok 
involves the compositions of the ii,ji,ki, and are thus zero. Let d G Kerj and d = [di], 
then j{d) = [ji{di)] = and by exactness of T; there exists d'l G Di such that di = ii{d'i), 
let then d' = [d'l] in D to have d = [ii{d'i)] = i{d') and therefore Kerj = Imi. The other 
two relations Keri = ImA; and Keik = Imj are proven similarly, and this shows that T is 
exact. □ 

Corollary 3 The result of lemma [7] for direct limit of exact couples also holds for direct 
limit of associated spectral sequences. 

Let A be a C*-algebra , and assume there is a finite ffitration by closed two-sided ideals: 

{0} = /.^/.-/----/o^/-i = A . (14) 
There is an associated cofiltration of A by the quotient C*-algebras Ep = A/Ip-. 

A =F,^F,_/4^..Fo^F_l = {0} . (15) 
Let Qp = Ip^i/Ip be the quotient C*-algebra. There are short exact sequences: 

— > Ip — - — > — ^ Qp — > (16a) 
O^Qp Ep — > (16b) 

0^ Ip A — > (16c) 



In fll6ap ip is the canonical inclusion, and tt^ the quotient map 7rp(x) = x + Ip. In fll6cp 
Ip = ip o ip_i o ■ ■ ■ is the canonical inclusion, and ap the quotient map (Jp{x) = x + Ip. 
And in (116bp jp is the canonical inclusion jp{x + Ip) = /p-i(x) + Ip, and Pp the quotient 
map Pp{x + Ip) = X + /p_i. 

Associated with the short exact sequences of C*-algebras (]16ap and (116bl) there are a long 
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(6-term periodic) exact sequences in i^-theory that can be written in exact couples: 



K{I) '- > K{I) d 

Tj : d \ / TT with Kil) =00 Keil,) (17a) 

K{Q) P=-i£=o,i 

K{F) > K{F) d 

Tf : J \ / d with K{F) =00 K,{F,) (17b) 

K{Q) p=-le=0,l 

d 

with K{Q) = A-,(gp), and 77, i and p the induced maps on K-theory. 

P=-l £=0,1 

Since the filtration f[T^ and the cofiltration (|T5l) are finite, both exact couple converge to 
the i^-theory of A. 

Theorem 9 The spectral sequence for the K-theory of a C* -algebra A, associated with 
a filtration of A by ideals Ip as in f fT^ . and the spectral sequence associated with its 
corresponding cofiltration by quotients Fp = A/Ip as in f[T^ . are isomorphic. 

Proof. By remark [9] (iii) it is sufficient to prove that the exact couples T/ fll7ap and Tp 
(I17bp are equivalent. By corollary [2] it is also sufficient to prove that Tj and Tp fit into 
an exact triangle with a trivial exact couple. 

Let Ta be the the trivial exact couple Ta = {K{A), 0,id,0,0). We prove that the short 
exact sequences f ll6cp induce the following exact triangle of exact couples 

Ti ^ Ta 

d \ /a (18) 

Tf 

The exactness of the triangle comes from the exactness of the K-theory functor, and one 
has now to verify that the applications /, a, and d define morphisms of exact couples. 

Those proofs are similar. We give the details for (/, 0) : T/ — > Ta, where the application 

is the induced quotient map of the trivial short exact sequence — > Qp — Qp — ^ 
— > 0, i.e. we prove that the following diagram is commutative [e is or 1): 



K,{lp) K,{Ip^r) K,{Qp) i^.+i(/p) 

K,{A) KM) — ^ K,+i(A) 

The middle square is commutative since the maps lead to 0. The commutativity of the 
left square comes from the functoriality of K-theory: since Ip = /p_i o ip, it follows that 
id Jp^ = Ip^: = Ip-uip^. For the right square /p* = id^/p* = Ip-uip^ by commutativity of 
the left square, and thus Ip^d = Ip-uip^d = because = by exactness of the long 
exact sequence in K-theory induced by fll6al) . □ 
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